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Архитектура интеллектуальной системь 
информационного поиска в сети Интернет 


У даній статті розглядається метод оцінки функції корисності природомовного тексту на основі його 
модельного представлення у формі повідомлення. Проведено аналіз стану досліджень та розробок у галузі 
інтелектуальних пошукових систем. Розроблено архітектуру інтелектуальної системи інформаційного 
пошуку в мережі Інтернет, яка функціонує як інтелектуальний агент. 
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В данной статье рассматриваєтся метод оценки функции полезности естественноязьткового текста на 
основе его модельного представления в форме сообщения. Проведен анализ состояния исследований и 
разработок в области интеллектуальньх поисковьх систем. Разработана архитектура интеллектуальной 
системьт информационного поиска в сети Интернет, которая функционирует как интеллектуальньій агент. 
Ключевьге слова: инт еллектуальная система, информационньтшй поиск, интеллектуальньтій агент. 


Вступ 


Головною проблемою, що виникає в процесі інформаційного пошуку, є кількісна 
оцінка важливості для клієнта кожного зі знайдених документів - їх так званої реле- 
вантності. Метрика такої кількісної оцінки є локальною відносно масиву клієнтів, 
іншими словами, суб'єктивною: що становить інтерес для одного клієнта, може бути 
абсолютно неважливим для іншого. Мірою важливості може служити зміна ефек- 
тивності стратегії клієнта. Якщо нове знання дозволяє клієнту по-новому оцінити свою 
стратегію 1, можливо, змінити її, то знайдений новий документ важливий для цього 
клієнта. Щоб відрізнити цю характеристику від загальновживаної релевантності, на- 
звемо її «потрібністю». Усі потрібні документи релевантні, але не всі релевантні доку- 
менти клієнту потрібні. 
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Нам доводиться для цього припустити, що інформаційний пошук ведеться ціле- 
спрямовано, тобто в інтересах того, хто має перед собою певну ціль і реалізує певну 
стратегію для її досягнення. Ціль, як 1 вся система понять клієнта, має міститися в 
онтології інтелектуальної системи, здатної представляти інтереси клієнта. Стратегія 
клієнта має бути представлена у базі знань інтелектуальної системи планом, побу- 
дованим в процесі машинного навчання системи. Онтологія та база знань органічно 
пов'язані між собою - план будується в системі координат, заданій онтологією. Таким 
чином, клієнт представлений в інтелектуальній системі інформаційного пошуку відпо- 
відним інтелектуальним агентом зі своєю онтологією та базою знань. Інформаційною 
моделлю клієнта є інтелектуальний агент після машинного навчання його бази знань 
та онтології як її складової. 


Постановка задачі 


Проблема автоматичного видобування знань передбачає оцінку важливості нових 
знань. Агентний підхід дозволяє нам оцінити «корисність» інформації. Визначимо 
знання як деякий узагальнений алгоритм (стратегія, метод) вирішення задачі, відобра- 
жений як план виконання певної впорядкованої сукупності дій з переліку доступних 
чи допустимих. Кожна дія передбачає витрату ресурсів. Нагорода за вирішення задачі, 
як вартість бажаного стану агента, також вимірюється у розмірності ресурсів. Загальний 
виграш для агента - це різниця між витраченими та отриманими ресурсами. Таким 
чином визначається функція корисності відповідного алгоритму чи знання |1). Якщо 
з'являється деяке нове знання, агент оцінює його функцію корисності і порівнює її 
до величин функції корисності для вже відомих алгоритмів. Її приріст (у розмірності 
ресурсів) пропонується вважати результуючою мірою новизни знань. 

Необхідно розробити метод оцінки функції корисності природомовного тексту 
на основі його модельного представлення у формі повідомлення. Основні вимоги до 
методу - однозначність оцінки, незалежність від розміру текстового фрагмента, адап- 
тивність та ефективність. 

Раціональний інтелектуальний агент при виборі стратегії з переліку відомих з 
бази знань керується принципом максимальної очікуваної корисності з метою реалі- 
зувати своє призначення. Успіх на всіх стадіях реалізації обраної стратегії вимірюється 
через узагальнені ресурси як функція корисності. Якщо деякий текстовий документ 
описує новий алгоритм, можна отримати ненульову функцію корисності повідомлення, 
яка обчислюється агентом як різниця між відомим і новим виграшем. 

Метою даної статті є розроблення архітектури інтелектуальної системи інфор- 
маційного пошуку в мережі Інтернет, яка функціонує як інтелектуальний агент, здатний 
вивчити інформаційні потреби клієнта, оцінити кількісно ефективність біжучої опти- 
мальної стратегії цього клієнта та можливий приріст такої ефективності, якщо клієнт 
візьме до уваги зміст чергового повідомлення, потрібність якого встановлюється. 


Стан проблеми 


В галузі моделей і методів аналізу природомовних (ПМ) текстів на даний час 
отримані теоретично і практично значущі морфологічні моделі аналізу/синтезу лексем; 
розроблені моделі синтаксичного аналізу основних ПМ-конструкцій; запропоновано 
ряд методів реалізації основних моделей аналізу ПМ-конструкцій, які можуть вико- 
ристовуватися на практиці; виділені основні прийоми евристичної реалізації окремих 
моделей інтерпретації ПМ-висловлювань; опрацьовані окремі моделі концептуального 
синтезу ПМ-текстів; запропоновані 1 практично перевірені моделі 1 методи лінгвістич- 
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ного синтезу. В галузі моделей розуміння розроблені багаторівневі моделі, що врахо- 
вують не тільки лінгвістичні, а й когнітивні складові цього процесу. В галузі реалізації 
розроблені прототипи інтелектуальних ПМ-систем; є промислові реалізації ПМ-систем 
різного класу, які, проте, в більшості випадків лише «імітують» повномасштабне розу- 
міння природної мови |2). 


Таблиця 1 - Передові групи розробників ПМ-засобів 

1. | Тротаз УМ/аквоп Кезеагсі Сепіег 

2. | Раїо Аїо Кезеагср Сепіег 

Група опрацювання ПМ Стенфордського 
університету 

Американсько-ізраїльська компанія СТеагКогезі 
Сегтап Ке5еагсП Сепіег їог Агийса! ПіеШеепсе 
ОБЕКІ (Опооргізе СпабН) 

ЖМагита! І апомаєє Ргосез85іпо, Кезеагсп Отоир міфіп 
Фе Дерагітепі ої Сотриїег Зсіепсе 

аї Ше Опіуегяіїу ої 5реїПеі 


Таблиця 2 - Розробники практично реалізованих ПМ-засобів 

1. | ВАЗІ5 Тесрп рор/Ллимум Базізїеср. соті 
СТеагБоге5і Согрогайоп ріери//мумуму сІеагіогезі. сот. 
СовпіТ риер//лумум собпії ло 


Сотргіє піеШеепсе Ст Н 


ріери//лммуму Котраз5.сот. 


Сопуега (Гогтегіу ЕхсаПпБиг) 


риерг/лумум сопуега.сот 


Пеїррез 


ріери//мумуму деїррез.сот 


Меграриїег ПіеШоепсе Пс. 


рор//лумуу теваршег.сот 


Іл8їєрШи! Согрогайоп б ПБасі 


роери//лумуму ап81є БІЙЦІ сот 


9. | Пахієрі 5оїомаге Пас. 
10. | МІТЕЕ 

11. | Опіокехі 

12. | 5КА Шіегпацопа! ас. 
13. | ТЕМІ5 


рієри//мумуму дпхієрісоті/ 
роєри//лумуму лійте. ого. 
ріери//мумуму опіоїехі.сот 
рор/лимуму 8га.сот 
роррі//лимиму Летів соті 


Розроблено цілий ряд ефективних інструментів опрацювання ПМ текстових доку- 
ментів, проте на даному етапі існуючі методи комп'ютерної лінгвістики, штучного 
інтелекту, інформаційних технологій в цілому досі не мають ефективних моделей 
текстів на природних мовах, придатних для автоматичної чисельної оцінки їх потріб- 
ності (корисності) потенційному споживачу. 


Оцінка ефективності 


В основі бази знань інтелектуального агента лежить план, який Є ієрархічним і 
на кожному рівні ієрархії містить альтернативний набір типових (звичних, перевірених 
досвідом) стратегій - маршрутів У просторі станів агента. Кожний із таких маршрутів на 
всіх етапах переходів зі стану в стан містить кількісні оцінки цінності станів та очіку- 
ваних затрат на переходи. Цінність станів взаємопов'язана через цінність інших станів 
та очікувані затрати на перехід до них. Завдяки такому представленню план дозволяє 
оцінювати на кожному рівні деталізації поведінки і кожному рівні прийняття рішення 
ефективність стратегії, як приріст цінності стану після переходу зі стану в стан, при- 
ведений до затрат на такий перехід (апостеріорна ефективність): 


Еу З (0(51) -0(55))/ СА), И) 
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де ((5;),0 (5. ) - загальна (з врахуванням можливих подальших винагород) цін- 
ність (корисність, шпййу) станів біжучого та наступного після виконання (-ї дії з і-го стану 
Ар) КА) - затрати на реалізацію переходу зі стану 5; в стан 5;,|. До реалізації 
такого переходу інтелектуальний агент бере до уваги оцінку імовірності Р(5;, Аг» 5 ;) 


досягнення стану 5 ; зістану 5; при виконанні дії А; : 


0 (5) з К(5;) ку "тах У, Р(5,, Ац 5005 з), (2) 
ог 


де К(5;) - так звана «короткотермінова», безпосередня, пряма винагорода при 


досягненні стану 5;; у - коефіцієнт знецінювання, який набуває значення у діапа- 


зоні 0...1. Цю оцінку тому можна вважати апріорною ефективністю стратегії агента. 

Рівняння (2), яке називається рівнянням Белмана, покладено в основу алгоритму 
пошуку оптимальної стратегії побудови плану діяльності інтелектуального агента т ?, 
що застосовується для розв'язування таких задач, сформульованих, як МОР (МагКкоу 
Песізіоп Ргосе55) чи РОМОРОР (Рагу Обеегуабіє МагКоу Ресізіоп Ргосе585), методами 
ітерацій за значеннями, ітерацій за стратегіями і т.п. |1 |. 

Для побудови плану агент отримує інформацію про: 

1. Множину станів 5;; 


2. Імовірності тих чи інших наслідків дій Р(5., Дії у хв й 
3. Множину джерел інформації з відповідними їм достовірностями Р(,, ); 


4. Кінцеву мету діяльності, як множину ознак бажаного стану; 
5. Вартість затрат на виконання кожної з множини можливих дій К(А.,) з вра- 


хуванням залежності цієї вартості від стану, в якому вчиняється дія; 
6. Множину ресурсів К, (5;), доступну у кожному з можливих станів для їх засто- 


сування на вчинення якоїсь дії. 

Таким чином, модель світу для інтелектуального пошукового агента являє собою 
шестиарний кортеж: «5, Р(5, Аг, У 5) РТ)» 9» К(Аго) 5 КІ (55) 2. 

Особливість даного підходу полягає у тому, що виграш від переходу у деякий 
стан визначається приростом доступних агенту ресурсів, які в свою чергу можуть бути 
ним використані для вчинення дій для подальших переходів і по суті є вектором ре- 
сурсів. Таку модель назвемо ресурсною моделлю. 

На відміну від традиційної МОР чи РОМРРР моделі, в якій задано (переважно 
скалярний) виграш від переходу у певний стан 1 приймається адитивна оцінка інтег- 
рального виграшу, а затрати на виконання переходів закладені у виграш шляхом відні- 
мання від виграшу цих затрат, у даному підході затрати виражені явним чином як 
затратний ресурс агента, без якого агент не може виконати дію та здійснити перехід 
в інший стан, а тому цей ресурс служить додатковим обмежуючим фактором при виборі 
наступної дії. 

0 (5) є ВО5)-ВСА у) ку "тах У Р(5;, А 05). (3) 
хо 


7 


Крім того, на відміну від традиційної моделі, дана модель допускає на кожному 
кроці (такті) функціонування одночасне виконання деякої підмножини дій Адм» З 
множини К можливих у даному стані Ах С А, К" 2 К. Враховуючи це, при виборі 


оптимальної стратегії інтелектуальний агент на кожному кроці свого функціонування 
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вирішує задачу вибору підмножини оптимальних дій з множини можливих з враху- 
ванням біжучого обмеження на ресурси: 
005) 9 2 КОЗУ КО) ку "тах Р(5;, Ак» 8 05 з), 
К 


Ка їК 


(9 


Отже, в такій постановці задача вибору оптимальної стратегії зводиться до задачі 
динамічного програмування, а саме до задачі про ранець. Для вирішення задачі вибору 
оптимальної стратегії на першому етапі агент досліджує оптимальну стратегію вищого 
рівня, розглядаючи множину можливих одночасних дій як одну макродію, мета якої - 
глобальна ціль функціонування агента. Після того як рішення щодо вчинення певної 
макродії прийняте, агент розкладає її на складові і намагається оптимізувати кожну з 
них, тобто вибирає стратегії нижчого рівня. Коли дії нижчого рівня обрано, агент ви- 
бирає методом рішення задачі про ранець - які з необхідних дій він зможе вчинити 
на даному кроці, враховуючи наявні обмеження у ресурсах. Якщо такі обмеження не 
дозволяють виконати достатній для реалізації макродії об'єм і перелік мікродій, сама 
макродія переглядається та обирається більш реалістична глобальна мета. Ця рекур- 
сивна процедура може містити довільну кількість рівнів і бути реалізованою шляхом 
НТМ-планування. 


Вибір ключових елементів архітектури 


Перш за все, необхідно визначитися з предметною областю (ПО), в якій інте- 
лектуальна система (ІС) має бути компетентна. Крім того, необхідно визначитися з 
життєзабезпечуючим середовищем (ЖЗС), в якому має функціонувати дана ІС. Струк- 
тура та функції ІС однозначно визначаються її ЖЗС. 

Визначимо конкретне ЖЗС: це операційна система (ОС) Ілпих, Інтернет з його 
інформаційними службами нижнього рівня та клієнтами - потенційними замовниками 
послуг, інші інтелектуальні агенти (ТА) - конкуруючі служби інтелектуального інфор- 
маційного пошуку. 

Визначимо ПО: виходячи з практичних міркувань, конкретних умов виконання 
досліджень і, як результат, з потреб замовника інформаційних послуг, це - матеріало- 
знавство. Конкретніше - методи та засоби продовження ресурсу металоконструкцій 
об'єктів тривалої експлуатації сфери промисловості та транспорту. 

ЖЗС та ПО дають нам вихідні дані для побудови ІА - інтелектуальної інформа- 
ційно-пошукової системи (ППС). 

Вся БЗ - це НТМ-план з відповідними даній ПО оцінками очікуваної корисності 
кожного етапу, кожної операції такого плану, цінності кожного стану, в який має 
перейти агент. Розробка адекватного методу оцінювання станів та операцій становить 
важливий (якщо не ключовий) етап розробки ППС. 

Перш за все, ЖЗС ППС дає оцінку кінцевого стану ППС, адже за все платить 
кінцевий користувач. (Приклад такого розрахунку дає Со0єіе Апаїуйся.) Інші розрахунки 
виконуються шляхом регресивного планування | Ї, с. 524) від цільового стану до бі- 
жучого. Якщо навіть кінцевий стан невизначений, ІА проектує кінцеву ціль на близьку: 


С )«Ю(С)Р(С|С), (2 


- ж . ж . . . 
де С - далека ціль, С - близька ціль, Р(С|С ) - умовна імовірність досягнення 
кінцевої цілі при умові досягнення близької цілі. Таким чином будується мережа довіри 
(Байєса) між цілями на різних етапах плану ІА. 
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За умови наявності оцінок цінності (корисності) станів плану може бути розра- 
хована очікувана корисність дій ТА на кожному з етапів плану. Враховуючи, що план 
ієрархічний, розрахунок виконується, починаючи з найвищого рівня. 

Аналіз стану досліджень та розробок в галузі інтелектуальних інформаційних 
систем та Інтернет-послуг |2| дає підстави вважати, що виправданими є наступні 
програмно-технічні рішення: 

- реалізація ШІС як служби портальної Інтернет-системи; 

- застосування ОУУТ, як мови програмування онтології ШІС; 

- застосування НТМ та ОУУТ1,-5 як структури та мови ПЗ автоматичного плану- 
вання бази знань (БЗ) ШІС; 

- Тама АРІ для Ргоїеєе-ОУУЇ, - як програмного середовища та бібліотеки класів 
опрацювання, зокрема, машинного навчання (навчання з підкріпленням) ОУМУ1,0нто- 
логії та БЗ ШІС; 

- пк Статтаг Рагсег - як засобу граматично-семантичного аналізу англо- 
мовних текстових документів в електронному форматі; 

- Араспе-РНР-МУБОЇ. - як програмних засобів для побудови інтерфейсу з корис- 
тувачем за архітектурою веб-порталу; 

- У реї - як веб-служби для автоматизованого доступу до пошукових серверів зі 
сформованим з ключових слів запитом; 

- ЗУБІ, - апарат логічного виводу нових знань дедуктивним та індуктивним 
методами; 

- УУогдХМеї - як базовий тлумачний словник англійської мови. 

Онтологія ПШИС (на мові ОМІ.,) містить понятійний апарат верхнього рівня та 
предметної області матеріалознавства, описаної раніше. Онтологія верхнього рівня 
забезпечує: 

- логічний вивід нових знань, доповнення отриманих повідомлень контекстом; 

- верифікацію істинності отриманих тверджень; 

-- оцінку вірогідності джерел повідомлень; 

- забезпечення логічної цілісності БЗ. 

Основою онтології верхнього рівня служать предикати логіки 1-го порядку. Світ 
не вважається замкнутим, тобто твердження, що не випливають з БЗ, не вважаються 
хибними, Їх значення невизначене. Онтологія верхнього рівня (ОВР) містить апарат 
НТМ, зокрема, поняття алгоритму (сценарію) поведінки, ресурсів та затрат, цінності 
стану, вектора ознак стану, очікуваної корисності алгоритму. ОВР містить також розділ 
граматичних форм семантичних залежностей між поняттями для технічної англій- 
ської мови, засоби машинного навчання на прикладах (тт. з вчителем), а також на 
основі логічного виводу методом індукції (узагальнення часткових випадків появи 
типових граматичних конструкцій. 

Онтологія ПО формується з використанням засобів ОВР, тобто проблема ресурсу 
об'єктів тривалої експлуатації описується через алгоритми оцінки та продовження 
ресурсу, вартість об'єкта, затрати на підтримку його функціонування та продовження 
ресурсу експлуатації, очікувану корисність від застосування відповідних алгоритмів. 
Початкові структури онтології ПО формуються вручну. На наступному етапі для роз- 
будови онтології застосовуються методи машинного навчання та відповідні навчальні 
тексти зі спрощеною граматикою та семантикою. 

Машинне навчання реалізується засобами Їауа Ргоїеєе-ОМУТ, АРІ. Ці засоби 
містять бібліотеки класів, в яких реалізовано методи роботи з ОМ, структурами: їх 
читання, доповнення. Таким чином, засоби машинного навчання (ЗМН) функціонують 
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у взаємодії з ОУ/І онтологією, беручи з неї шаблони граматично-семантичних структур 
для розпізнавання тверджень (предикатів логіки 1-го порядку) у досліджуваних і/або 
навчальних текстах та додаючи до неї нові елементи в результаті такого розпізнавання. 
Для цього застосовується ІіпК Стаптаг Рагсег (1.СР), який розбиває стверджувальне 
речення, написане граматично правильною англійською мовою, на семантично пов'я- 
зані між собою пари слів (понять). ІСР містить у своєму складі таблицю відповідності 
між граматичними конструкціями англійської мови та типами синтаксично-семан- 
тичних зв'язків між словами (поняттями). АРІ ІСР дозволяє пов'язати цю таблицю з 
ОУУІ  онтологією, завдяки чому таблиця може динамічно адаптуватися в процесі на- 
вчання до заданої ПО. 

ЗМН на базі Тауа-бібліотек Ргоїесе-ОУУЇ, містить узагальнений опис семантичного 
зв'язку, який служить шаблоном для генерування в процесі навчання нових типів се- 
мантичних зв'язків та формування для їх ідентифікації в тексті відповідних векторів 
ознак цих зв'язків. При цьому до ОВР додаються відповідні класи зв'язків та їх 
властивості. Екземпляри цих класів служать для опису існуючих та нових класів 
онтології шляхом їх використання як предикатів логіки 1-го порядку. 


Моделювання процесу планування 


В роботі використовується середовище планування та інженерії знань загального 
призначення без прив'язки до конкретної предметної області, яке забезпечує побудову 
систем планування, базованих на ОМ гонтологіях, та інтегрування процесу планування 
з логічним виводом, базованим на описовій логіці (деб8сгірійоп Їоєіс - РІ (31. 

У моделі процесу планування стан світу описується множиною ОУУЇ фактів. Вони 
представлені як ВРЕ-граф 141. Дії описуються через трансформації ВПРЕ-графів (51. 
Дей метод планування дозволяє також генерувати оптимальні плани відповідно до 
адитивної метрики якості, коли кожна дія асоціюється з вектором якості і затратами 
на виконання. 

Такий планувальник використовує логічний вивід на базі описової (РІ.) логіки 
за двохетапним алгоритмом: на першому етапі в режимі «оН'-їпе» планувальник транс- 
лює РІ описи дій на мову 5РРІ,, в процесі чого виконує необхідний логічний вивід 
і додає необхідні факти до множини результатів планованих дій. На другому етапі 
використовується сам планувальник 5РРІ, б). 

В описовій логіці використовуються два типи фактів: термінологічні - ТВох та 
факти предметної області - АВох. Множина КРЕ-термів (ВІЕг) включає в себе мно- 
жину ДВІ (У) та множину ВІЕ-літералів (ВІБІ,). ВОЕ-триплет є елементом множини 
Крег хУхХВрЕ». КОЕ-граф є множиною КРЕ-триплетів. Вузли графа є суб'єктами і 
об'єктами, а ребра позначаються як властивості. 

Застосована в роботі система підтримує підмножину ОУМУ1.-РІ,., яка має назву 
Пезсгірйоп Що7єіс Ргоєгатя (РІР) |7). РІР є перетином РІ, та Ногп Іо5єіс Ргоєгат5. 
Модель світу подається ВРЕ-графом, який містить триплети, що відображають ОУУТ, 
АВох факти. Модель дії базується на ідеї, що дія має спричиняти зміну стану світу. 
Передумови та результати моделюються як патерни КРЕ-графа. Дія виражається через 
трансформацію КРЕ-графа. Унарний предикат (Пристрій ?АТ) на КРЕ-графі виража- 
ється через вузол екземпляра 2А1, зв'язаний ребром «типу» з вузлом класу «Пристрій». 
Бінарний предикат відображається на КІЕ-графі через два вузли екземплярів, з'єд- 
наних ребром властивості. 
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Формально опишемо модель дії: 

Змінна є елементом множини У, де У - необмежена і несумісна з ВІОЕгт. Три- 
плетний патерн є елементом множини (ВРЕт О У ) х 0 х (ВЕС О М ). Патерн графа - 
це множина триплетних патернів. Дія має форму А(Р,Е, С, 0), де: 

Р - патерн ВРЕ-графа, що виражає передумови дії; Е - патерн КРЕ-графа, що 
виражає результати дії. Множина змінних в Р є підмножиною множини змінних у Е. 
Де гарантує відсутність невизначених змінних у результуючому описі. С - це вектор 
вартості дії; 0 - це вектор якості (ефективності) дії. 

Дія може бути застосована, якщо у даному стані виконуються всі передумови. 
Розглянемо дію А(Р.Е,С,О). Нехай біжучим є стан С. Визначимо, що Р може бути 
застосована до С, базуючись на онтології О, тоді і тільки тоді, якщо існує функція 
заміни змінних (0: У -» ВРЕг), визначена для всіх змінних у Р так, що: С / О |. 8(Р). 

Результат застосування дії описується як результат трансформації ВІРЕ-графів. 
Нехай І, та К - передумови та результати дії відповідно, І, задовольняє біжучий стан, 
описаний КОЕ-графом Х, 0 - функція заміни змінних в І,. Нехай також наступний після 
застосування дії стан описується ВПЕ-графом У. Кожний У визначається шляхом за- 
стосування гомоморфізму графів /, описаного наступним чином: 


7:8а)00(ЮохицУ, 


де Г задовольняє наступні властивості: 

І.К0) є Х 

2. Д0(Ю) с У 

3. КОИТ.ЛОСВ)) - ХУ та ДО(ВЛОД)) - УХ 

Це значить, що саме та частина графа Х вилучена, котра відповідає елементам 
0 (1), але немає в 0 (БК), а також саме та частина графа У створюється, яка відповідає 
новим елементам в 0 (Б). 

Застосовуючи властивості 2 1 3, можна визначити наступний стан У як результат 
застосування дії до Х. Операція виконується за два кроки. На першому кроці усу- 
ваються всі вузли і ребра з Х, які відповідають 0(1.)0(В), щоб отримати граф Ю, для 
якого р-ХАО(.ЛОСВ)). Впевнюємося, що Ю - коректний граф, тобто не має висячих 
вузлів після видалення вихідних чи вхідних ребер. На другому кроці ми склеюємо 
з ВІ., щоб отримати У. Інші деталі стосовно трансформації графів можна знайти в (3). 
Мета планування подається як патерн ВРЕ-графа. План досягає мети, якщо він при- 
водить до кінцевого стану, який задовольняє патерн КРЕ-графа цієї мети. 


Тестові моделі 


Розглянемо приклад прийняття рішень ІДС стосовно модернізації трубопрово- 
ду (рис. 1). Початковий стан: Необроблена. Кінцевий стан (стан мети): Оброблена. 


Не обробка 
Оброблена 


Рисунок І - Загальна задача модернізації трубопроводу 


Задача ділиться на 3 підзадачі (підготовка, покриття, захист), перша з яких 
ділиться ще на 4 підзадачі (розкриття поверхні труби, зняття захисного покриття, 
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знежирення, грунтування), як показано на рис. 2. Для розв'язування кожної підзадачі 
використовуються альтернативні рішення. Так, для підзадачі зняття захисного по- 
криття можна використати одну із трьох альтернатив: механічне, хімічне, термічне. 
Вся ця інформація зберігається у відповідній онтології (онтологія ПО модернізації 
нафто- та газопроводів у даний час перебуває у процесі розробки в лабораторії систем- 
ного аналізу науково-технічної інформації Фізико-механічного інституту ім. Г.В. Кар- 
пенка НАН України) |91. 


Обробка 


Підготовка 5.Покриття 6.Захист 
і / Уа / | 
зд / Ра / | М 
За / бе / Х 
1.Розкриття 2.Зняття 3.Знежи- | | 4Грунту- / З 
поверхні захисного рення вання / ХХ 
труби покриття Р Ж 


с механічне 2 4 р хімічне | 2 с термічне ЗУ С покриття є - покриття? 5 є покриття 


Рисунок 2 - Декомпозиція задачі «Обробка» 


Отже, загалом необхідно послідовно розв'язати 6 підзадач В, Р,,... В, . Для кожної 
задачі необхідно вибрати метод розв'язку (альтернативу). Якщо С - наявний ресурс, 
г, - бажаний термін експлуатації трубопроводу, то раціональність прийняття рішень 


полягатиме в: 
М-1 
Ро К 
С Уа, ) -з тах, 
із0 


гг, (3) 


Нехай ресурс складає 6 умовних одиниць: С-6. Приклади можливих витрат 8 
та виграшів // залежно від номеру процесу та альтернативи наведені у табл. 3. 


Таблиця 3 - Таблиця витрат та доходів 


Мо Процес 2 Процес 3 Процес 4 Процес 5 Процес 6 
альтер Дох. | Витр. | Дох. | Витр. | Дох. | Витр. | Дох. | Вит. | Дох. 
а 8 0 5; 0 4 0 2 3 
а» 9 1 4 1 7 1 3 1 7 
аз 12 - - - - 2 6 - - 


Використовуючи метод функціональних рівнянь |4|, призначений для розв'язу- 
вання задач динамічного програмування, отримаємо оптимальний шлях, який наве- 
дений на рис. 4. 

Оптимальний план розподілення ресурсів між процесами обробки трубопроводу 
наведений у табл. 4. Дохід від функціонування трубопроводу складе 40 одиниць. 
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Рисунок 3 - Процес розв'язування задачі динамічного програмування 


Таблиця 4 - Таблиця прийнятих ІДС рішень 


Висновки 


У даній статті запропонована архітектура інтелектуальної системи інформацій- 
ного пошуку, яка використовує як критерій релевантності текстового документа приріст 
корисності стану агента, що отримав інформацію, яка міститься у цьому документі, 
відносно стану, коли зміст документа агенту ще не був відомий. З цією метою роз- 
глядається метод оцінки функції корисності природомовного тексту на основі його 
модельного представлення у формі повідомлення. Проведено аналіз стану досліджень 
та розробок у галузі інтелектуальних пошукових систем. Засобами КРЕ-графів формалі- 
зовано представлення операцій з побудови оптимального плану інтелектуального агента 
як моделі інформаційних потреб клієнта для оцінювання цінності нових знань. 

На прикладі використання онтології матеріалознавства показано схему модель- 
ного представлення процесу побудови оптимального плану відновлення (протико- 
розійного захисту) нафто-газопроводу. Для цього використовується інформація про 
альтернативи підпроцесів основного процесу, їх ресурсозатрати та ефективність дії 
(наприклад термін експлуатації). Оскільки основний процес є керованим, то в резуль- 
таті отримаємо задачу динамічного програмування, однак розроблений підхід є ефек- 
тивним і для некерованих процесів - у такому випадку отримаємо марківську модель 
процесу. У такому випадку на базі онтології обчислюватимуться ймовірності пере- 
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бування об'єкта у різних станах. Під час машинного навчання онтології матеріало- 
знавства за даними інформаційного пошуку в мережі Інтернет, яке полягає у пошуку 
нових альтернатив дій інтелектуальної системи, отриманий виграш у ефективності 
модельної реалізації стратегії відновлення-захисту трубопроводу забезпечує систему 
пошуку інформації чисельною оцінкою її корисності для клієнта. 

Для реалізації онтології матеріалознавства обрано Ргоїеєе-ОМУ/І,. Модуль обчис- 
лення затрат ресурсів та прогнозований виграш написаний з використанням Уауа 
Ргогеєе-ОУУІ, АРІ. Розроблена модель системи може бути впроваджена для автомати- 
зованого інформаційного пошуку у тих проблемних областях, для яких побудована і 
навчена (натренована описаними методами і засобами машинного навчання) онтологія, 
яка виступає в ролі моделі інформаційних потреб користувача такої системи. 
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КЕЗ5СМЕ 
р.с. Розуп, У.М. Коуаїеуусп 


Ап Агспіесите ої ап ПіеШоєепі 5узіет ої Пт/огтаїоп 


УеагсПп оп Пе Піетпеї 

Іп Фіз агіїсіе (ре агсріїестиге ої іпіеШяепі іпіогтайоп зеагсП 5у5іет, и8іпе а5 а 
сгікегіоп ої а ехі доситепі геЇеуапсу ап абепі 5каке шииу іпсгеазіпе айгег гесеїміпє Бу 
Фет ап іпіогтайоп сопіаїпед іп 5исп дФосиптепі їі гезресі іо (ре 5їаїе м/реге Ше 
сопіепі ої (ре доситепі уа5 пог Кпомп. Бог біз ригробе, Ше под ої езтайоп ої ре 
ШобПсу Гапсбоп паїита! Іапецаєє (ехі Ба5ед оп їк5 плоде! герге5епіайоп іп Ше Їогт ОЇ 
тез5аєє. 

Ап апаїЇубія ої гезеагсп апа деме|ортепі їп іпіеШяепі 5еагсії епоїпез ууа8 регіогтей. Ву 
теап5 ої КОБ-огарі гергезепіацоп Гогтайеа орегайопя рийаште іеШоеепі аєепі орійта! ріап 
а5 а тоде! Фе іпіогтайоп пеедя ої ре сПепі (0 а85е55 Ше уаїше ої пем/ Кпом/едєе. 

Оп Фе ехатріе ої паїегіаїз з5сіепсе опіоїоєу 5пом/ піоде! герге5зепіайоп ої Фе 
ргосе85 ої Бийдіпо Ше орйта! рірейпе гесоуегу (соггозіоп ргоїесйоп) ріап. Її и5е5 
іпбогтайоп абоці анегпайуе 5иБ ргосе55е5 ої Ше піаїп ргосе585, со5і5 ОЇ ге5ойгсе5 апа 
еНеспуепез5 (е.є. Шейте ргоіопеайоп). 5іпсе Ше Базіс ргосе55 15 сопігоПей, а8 Ше гезиїї 
хуе обкаїп а дупапис ргоєгагатіпя, ргобіеті, Би демеїоред ап арргоасі 15 еНесйуєе а8о 
Тог ипсопігойед ргосе55е5 - а5 уме обіаїп Магкоу тоаеі ої Ше ргосе55. ГП (Різ саке, 
ргобабіййез ої ре обіесі 5кау їп дФіНегепі 58кагез млі бе сотриїеа изіпе Фе опіоіоєу да(а. 

ПДигіпє Фе ргосе55 ої таїегіаїз опіоїоєу пзаспіпе Іеагпіпє ипзіпє Фе іпіогтайоп раї 
15 гесеїуед ШгоцеП Ше Пиегпеї, у/ПісП 15 соп515/ ої 5ееКіпє пеуу айегпайуєез Їог Іоса! са5К8 
5оЇутпє асйоп5 Їог іпіеШяепі аєепі, Ше регіогтпапсе 5рійї ої Ше рірейпе гесоуегу- 
ргогеспоп 58ігаїеєу ргоуідеє Ше іпіогтайоп 5еагсП зузіет Бу питегісаї уаїше ої Бепейі 
Гог Фе сиз(отег. 

Ргоїеєе-ОУУТ, аз 5еЇесіед го ітріетепі Фе пагегіа!я 5сіепсе опіоїоєу. Моаціе ої 
сотрийпе, ої зрепі апа обкаїпеа ге5оигсе5 має мтійеп и5іпе /ауа Ргоїеєе-ОМУТ, АРІ. Тре 
тоаеі 5узіет сап Бе шпріетепіеа Їог апіотатеад іпіогтайоп текгіеуаї іп Шо5бе агеа8 ОЇ 
сопсегп, уТПпісп Бий апа ітаїпей изіпе, дезсгібед пешодз апа пеап5 ої опіоїосу птаасріпе 
Іеагпіпє 5исП а5 рі8 опіоїоєу зегуез аз а плоді! ої а 5у5іет и5ег іпогтайоп пеейз. 


Стаття надійшла до редакції 05.06.2012. 
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